
public class Test {
    public static void main1(String[] args) {
        BinarySearchTree binarySearchTree = new BinarySearchTree();
        binarySearchTree.insert(10);
        binarySearchTree.insert(6);
        binarySearchTree.insert(14);
        binarySearchTree.insert(4);
        binarySearchTree.insert(8);
        binarySearchTree.insert(12);
        binarySearchTree.insert(14);
        binarySearchTree.Convert(binarySearchTree.root);


    }
    public static void main(String[] args) {
        BinarySearchTree binarySearchTree = new BinarySearchTree();
        binarySearchTree.insert(12);
        binarySearchTree.insert(25);
        binarySearchTree.insert(14);
        binarySearchTree.insert(36);
        binarySearchTree.insert(22);
        binarySearchTree.insert(16);
        binarySearchTree.inOrder(binarySearchTree.root);
        System.out.println();
        BinarySearchTree.TreeNode ret = binarySearchTree.find(12);
        System.out.println(ret.val);
        System.out.println("============");
    }

}
